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Abstract. A new class of algebras has been introduced by Khovanov and Lauda and indepen- 
dently by Rouquier. These algebras categorify one-half of the Quantum group associated to 



o . 

f— *^ arbitrary Cartan data. In this paper, we use the combinatorics of Lyndon words to construct 

' the irreducible representations of those algebras associated to Cartan data of finite type. This 

, completes the classification of simple modules for the quiver Hecke algebra initiated by Kleshchev 

and Ram. 

Q 

o 

m 

1. Introduction 

1.1. Recently, Khovanov and Lauda |KL1|,[KL"2"] and Rouquier |Rq| have independently introduced 



a remarkable family of graded algebras, H(T), defined in terms of quivers associated to the Dynkin 
diagram, T, of a symmetrizable Kac-Moody algebra, g. These algebras have been given several 
names, including Khovanov-Lauda-Rouquier algebras, quiver nil-Hecke algebras, quiver Hecke al- 
gebras, and "the rings -R(z^)" (here v refers to an element in the positive cone Q + inside the root 
lattice of g). The main property of these algebras is that 



K(T) - W A (n) 



CN 
> 

■ 

as twisted bimodules, where K(T) is the Grothendieck group of the full subcategory, Rep(r), of 
finite dimensional graded -ff (T)-modules, n is a maximal nilpotent subalgebra of g, and U\(n) is an 
integral form of the quantized enveloping algebra, U q (n). 



Q\ | Further evidence of the importance of these algebras was obtained in BK2]. In this work, 

Brundan and Kleshchev showed that when T is of type Aqq or A^}_ x , there is an isomorphism 
between blocks of cyclotomic Hecke algebras of symmetric groups, and blocks of a corresponding 
quotient of H(T). Moreover, this isomorphism applies equally well to the Hecke algebra and its 
rational degeneration, depending only on T and the underlying ground field. In light of the work 
BKlj, it is expected that a similar relationship should hold between interesting quotients of H(T) 

(2) 

and cyclotomic Hcckc-Clifford algebras when T is of type and A 2l . For these reasons, we 
choose to use the name "quiver Hecke algebra" to describe H(T). 

1.2. In HKS], Hill, Kujawa and Sussan investigated the representation theory of the (degenerate) 
affine Hecke-Clifford algebra, TCC(d), over C. In this paper, the authors constructed an analogue of 
the Arakawa-Suzuki functor |ASj between the category O for the Lie superalgebra q(n) and a certain 
category, Rep7iC(d), of integral finite dimensional modules for TLC{d). By considering small rank 
instances of the functor, the authors obtained analogues of Zelevinsky's segment representations, 
|BZ[ |Z]. for HC(d). More generally, the Verma modules for q(n) correspond under the functor to 
certain induced modules, which by [HKSl Theorem 4.4.10] have unique irreducible quotients. The 
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authors went on to obtain a construction of all the irreducible integral representations using the 
combinatorics of Lyndon words together with |BK1|, Theorem 7.17]. 

It is instructive to describe their result in more detail. To this end, let F be a Dynkin diagram 
of finite type with nodes labelled by the index set /, fix a total ordering, <, on I. Let T be 
the free associative algebra generated by the letters [i], i G I, with the concatenation product 
■ ' ' [ik] — ik\i an d give the monomials in T the lexicographic ordering determined by 

I. It was first notices in [LRj that certain monomials in T associated to this ordering, called 
good Lyndon words, and their non-increasing products, called good words, naturally determine 
various bases of the quantized enveloping algebra, U q {n), of a maximal nilpotent subalgebra of the 
semisimple Lie algebra g associated to L. This observation was further developed in the prophetic 
paper of Leclerc, [Lej , where it was first suggested that the bases arising from these combinatorics 
should naturally correspond to representations of affine Hecke algebras, cf. [Lei Sections 6-7], 
specifically [Lei Theorem 47, Conjecture 52]. 

In |HKS| . the authors noticed that the character of each segment representation of TtC(d) corre- 
sponds in a natural way to a dual canonical basis element labeled by a good Lyndon word in type 
B with respect to the standard Dynkin ordering on I (specialized at q = 1), see |HKS1 Proposition 
4.1.3, Theorem 4.1.8, Proposition 8.2.12]. This was a nontrivial observation since it applied only 
after redeveloping the theory so that monomials are ordered lexicographically from right-to-left, a 
technicality imposed by the functor, cf. HKS, Lemma 8.2.13]. This choice had the effect of drasti- 
cally simplifying both the good Lyndon words in type B, and their associated dual canonical basis 
elements. More generally, the characters of standard modules naturally correspond to dual PBW 
basis elements labeled by good words (again, at q = 1), [HKS, Theorem 8.5.1]. Finally, applying 
[HKSj Theorem 4.4.10] completed the construction, [HKS] Theorem 8.5.5]. 

Motivated by the results of [HKSj and the conjectured connection between 7iC(d) and quiver 
Hecke algebras of type B, we initiated a study of the representation theory of the category Rep(F), 
for F of classical finite type, using the combinatorics of Lyndon words with respect to the standard 
Dynkin ordering on I and the right-to- left lexicographic ordering described in HKSJ. Indeed, we 
first observed that this simplified the good Lyndon words in every type (except for the long roots 
in type C , which remain the same). Subsequently, we worked out the corresponding dual canonical 
basis elements, associated to each good Lyndon word, I, and constructed representations, 1;, 
with character b*. The standard module, M.(g), associated to a good word g is the module obtained 
by parabolic induction: 

M(g)=Iadl h m---mi lk {c g }, 

where g — h ■ • ■ Ik is the canonical factorization of g as a non-increasing product of good Lyndon 
words and the term {c g } refers to a grading shift. These standard modules have the property that 
their characters are given by dual PBW basis elements labelled by the corresponding good word, 
and, therefore, give a basis for the Grothendieck group, K(T). 

1.3. While this paper was in production, Klcshchev and Ram completed their own investigation 
of Rcp(r) using the combinatorics of Lyndon words, for T of arbitrary finite type. To describe 
this paper in more detail, give I an arbitrary total ordering. The authors called an irreducible 
if (F)-module cuspidal if its character is given by a dual canonical basis element associated to a 



REPRESENTATIONS OF QUIVER HECKE ALGEBRAS VIA LYNDON BASES 



3 



good Lyndon word, cf. |KR2[ Lemma 6.4]. They went on to prove an amazing lemma. Namely, 
given a cuspidal representation, 1;, the module 

M(l k ) = Ind h {c lk } 
k times 

remains irreducible for all k > 1, |KR2[ Lemma 6.6]. We want to point out that this lemma applies 
equally well to all possible orderings on / and all finite root systems. Combining KR2, Lemma 6.6] 
with a straightforward Frobenius reciprocity argument shows that the standard module A4(g) has 
a unique irreducible quotient C(g), [KR2|, Theorem 7.2]. In this way, Kleshchev and Ram reduced 
the study of Rep(r) to the construction of cuspidal representations. They went on to construct 
all cuspidal representations in types ABCDG as well as Eq and £7 using the standard Dynkin 
ordering, the good Lyndon words in |LR[ iLe] , and the corresponding root vectors in [Lei Section 
8], cf. KR2, Section 8]. In type A they produced cuspidal representations for all orderings on /. 

1.4. Given the beautiful results in [KR2], we expanded the goal of this paper. In particular, our 
main result is a complete determination of the cuspidal representations of H (T) in all finite types 
using our ordering, Theorem 14. 1.1 1 Wc would like to point out several advantages of our approach. 
First, in classical type, our cuspidal representations tend to be much simpler than those appearing 
in |KR2j . More specifically, in types BCD, our representations generally have dimension at most 2 
(with the exception of the long roots in type C). In contrast, the cuspidal modules constructed by 
Kleshchev an Ram generally have dimensions that grow with the height of an associated positive 
root. Another advantage can be seen when considering the case of Eg. The main difficulty for 
Kleshchev and Ram is that not all the Eg root vectors are homogeneous in the sense of |KRlj . 
see |KR2| Section 8]. On the other hand, in our ordering, all good Lyndon words in type Eg 
are homogeneous. Finally, in ij'2.51 13.41 and 14.31 we explain exactly how to relate the right-to-left 
lexicographic ordering used here to the more standard left-to-right lexicographic ordering in [Le] 
and [KR2] , 

In this paper, we only use the half of the bialgebra structure of K(T) coming from parabolic 
induction. It would also be interesting to consider the structure coming from restriction and 
compare the work here to that of Lauda and Vazirani, |LV| . 

Finally, we would like to point out that the description of the simple modules for the quiver 
Hecke algebra of type B is nearly identical to the description of the irreducible 7iC(d)-modules 
appearing in HKSJ. In particular, it is possible to define an action of (an appropriately defined) 
quiver Hecke- Clifford superalgebra of type B on the segment representations of TtC(d). Moreover, 
this action extends easily to standard modules. Based on small rank calculations, we conjecture 
that this action factors through the unique simple quotients. We feel that an investigation of this 
phenomenon should shed light into the relationship between the type B quiver Hecke algebra and 
the Hcckc-Clifford algebra, but this is a topic of another paper. 

1.5. The remainder of the paper is organized as follows. In Section[2]wc describe the embedding of 
the quantum group U q (n) inside the g-shufne algebra T and describe the combinatorics of Lyndon 
words in our set-up following [Le] and [HKSi Section 8] closely. In Section [3] we introduce the quiver 
Hecke algebra and describe some of the basic properties of the category Rep(r). In Section [4] we 
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introduce cuspidal representations, and standard representations and state the main theorem of the 
paper, Theorem 14. 1.11 In Section [5] we determine the good Lyndon words and corresponding root 
vectors, and Section [6] contains the construction of cuspidal representations. Finally, Appendix [A] 
contains the calculations relevant to Section [5] 

Acknowledgement. We would like to thank both Alexander Kleshchev and Arun Ram for encour- 
aging us to work out the cuspidal representations in types E and F, as well as for their extremely 
useful comments on an earlier draft of the paper. The first author would additionally like to thank 
the algebra group in the department of Mathematics at the University of California, Berkeley, and 
particularly his sponsor, Mark Haiman, for giving him the opportunity to teach a graduate course 
in the spring of 2009, where the idea to write this paper was first realized. 

2. Quantum Groups 

2.1. Root Data. Let q be a simple finite dimensional Lie algebra of rank r over C, with Dynkin 
diagram T and let I denote the set of labels of the nodes of T. Let U q (g) be the corresponding 
quantum group over Q(q) with Chevalley geneators e,-,/j, i G /. Let n C g be the subalgebra 
generated by the e*, i G /. Let A be the root system of g relative to this decomposition, A + 
the positive roots, and n = {cti\i G /} the simple roots. Let Q be the root lattice and Q + = 
Z>oc*i- Let A — (ciij)i_j£i be the Cartan matrix of g and (-, ■) denote symmetric bilinear form 
on ()* satisfying 

G {1,2,3}. 



_ 2{ai,aj) , _ (eg, eg ) 
\a l ,a l ) 2 



Let qt = q di . Define the g-integers and g-binomial coefficients: 



[k]i = g * g l x , [k] i \ = [k] i ---[2} i [l} i 



k]il 

For later purposes, we also define the following. Let v G Q + , say v = J2i£i°i a i- Define the 
height of v. 

ht(i/) = y^c t . 

iei 

Next, given i = (ii, . . . G I d , define the content of i by 

cont(i) = ^2 n i a n n i = #0 = l,---,d\ij = i}. 

iei 

Finally, if ht(V) = d, set I v = {i G I d \cont(i) = v}. Let Sd denote the symmetric group on d letters, 
generated by simple transpositions si, . . . , Sd-i- Then, Sd acts I d by place permutation and we 
denote this action by w ■ i, w G Sd, i G I d . Observe that the orbits of this action are precisely the 
sets I u with ht(j^) = d. 

2.2. Embedding of U q (n) in the Quantum Shuffle Algebra. The algebra U q := U q {n) is a 
quotient of the free algebra generated by the Chevalley generators e,, i G I by the relations 

1 — Oi 



r 



ele,ej = 0. 



It is naturally Q + -graded by assigning to the degree a,. Let |u| be the Q + -degree of a homoge- 



neous element u G U q . 
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In [K] , Kashiwara proved that there exist g-derivations e\ , i G I given by 
e J( ej ) = Sij and e'^uv) = ej(u)« + q- (Q " |n|) ue» 

for all homogeneous u, v G W q . For each i g7, e£(it) = if, and only if \u\ = 0. 

Now, let T be the free associative algebra over Q(q) generated by the set of letters G 
I}. Letters should not be confused with q-integers, which always occur with a subscript. Write 
[ii, ■ ■■ ,ik] ■— • [^2] • • ■ [fcfc], and let [] denote the empty word. The algebra T is Q + graded by 
assigning the degree a* to [i] (as before, let |/| denote the Q + -degree of a homogeneous / 6 T). 
Notice that T also has a principal grading obtained by setting the degree of a letter [i] to be 1; let 
Td be the rfth graded component in this grading. 

Now, define the (quantum) shuffle product, *, on T inductively by 

(x ■ [{[) * (y ■ = (x*(y ■ [i] + q-^\+^\{x ■ [{[) * y) ■ [j], x *[] = []* x = x. (2.2.1) 
Iterating this formula yields 

[i 1 ,...,ie]*[it + x,...,i e+k ]= q^ e{w) ^w-^i), ■■■ ^w-^k+i)} (2.2.2) 

where is the set of minimal coset representatives in St+k/St x &k and 

s<e<t 

w(s)<w(t) 

see |Lel §2.5]. The product * is associative and, |Lel Proposition 1], 

x*y = q-^'^y*x (2.2.3) 

where * is obtained by replacing q with q~ x in the definition of *. 

Now, to / = [ii, . . . , ik] G J 7 , associate df = e' i± ■ ■ ■ e\ G EndiY 9 , and = Idu q • Then, 

Proposition 2.2.1. |R11 IR2[ [G] There exists an infective Q(q)-linear homomorphism 

^>:U q ^ {F, *) 

defined on homogeneous u G lA q by the formula = ^2df(u)f, where the sum is over all 

monomials f G T such that \ f\ — \u\. 

Therefore U q is isomorphic to the subalgebra W C (T, *) generated by the letters [i], i 6 I, 
Let A = Q[q,q~ ], and let Ua denote the .4-subalgebra of U q generated by the divided powers 

e i/Mi- (* S I, k G Z>o). Let (•, : U q x U q ~> Q(q) denote the unique symmetric bilinear form 

satisfying 

(1,1)* = 1 and (e' z (u),v) k = (u,e l v) K (2.2.4) 

for all i G /, and u, v £lA q . Let 

UX = {u€U q \ (u,v) K €A for all oe^} (2.2.5) 

and let u* G denote the dual to u G relative to (•, -)k- It is well known that for u G Ua,v, 
the map m* >— > (u*, ?)# defines an isomorphism Z-/^ „ = Hom_4(W_4., y , A). 
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Remark 2.2.2. Observe that the form we are using differs slightly from Lustig's bilinear form 
(■, They are related by the formula 



if \u\ = \v\ = 'Y^iCiOLi. In particular, if B is a basis of U q consisting of homogeneous vectors, then 
the adjoint basis of B with respect to (•, -)k md (•, -)l differ only by some normalization factors. 
In particular, B is orthogonal with respect to (•, -)k if, oxid only if it is orthogonal with respect to 

Throughout this paper, we will shall follow Leclerc and use the form {-,-)k- In §3.5\ we will 
explain how both forms arise in representation theory, cf. Examvle \3.5.5\ and Lemma \3.5.b\ 

Now, given a monomial 



with i 3 ± for 1 < j < k, let c%;;;£ k = [ai] h \ ■ ■ ■ [a k ] ik \, so that K^)-^ ■ ■ ■ e% is a 
product of divided powers. Let 

T* — r[\ An^'— > ak \4 ai i'° 2 

r A — KJP ii,—,ik L l ' 2 \ 

and W A = W C\T* A . It is known that W A = ^{U A ), [3 Lemma 8]. 

We close this section by describing some simple involutions of T which correspond, on restriction 
to W, to important involutions on U q . To this end, for v = ^ CjCtfj G Q + , define 

N{v) = \ {{v, V )~J1 c ^ a ^ ■ ( 2 - 2 - 6 ) 

Proposition 2.2.3. [Lei Proposition 6] Let f = [fx, ■ ■ ■ , ik]> \f\ = v - Then, 

(i) Let t : T —> T be the Q(q)-linear map defined by r(f) = [ik, ■ ■ ■ ,ii]. Then, t(x * y) = 
r(y) * t(x) for all x,y G T. Hence, r(^(u)) = \E , (r(u)) ; where r : U q — > U q is the Q(q)-linear 
anti- automorphism which fixes the generators e$. 

(ii) Let — : T — > T be the Q-linear map defined by q — q^ 1 and 



Then, x * y — x * y for all x,y G T . Hence, ^(u) = ^(u), where — is the bar involution on U q . 
(Hi) Let a : T ^ T be the Q-linear map such that <r(q) = q^ 1 and 

<7(f)=q N( " ) f- 



Then, u{x) = t{x) for all x G T . Hence, \P(<t(u)) = a(^(u)), where a : U q — » U q is the Q-linear 
anti- automorphism which sends q to q^ 1 and fixes the Chevalley generators ej. 
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2.3. Good Words and Lyndon Words. In what follows, our conventions differ from those in 
|Le) . In particular, we order monomials in T lexicographically reading from right to left. Except for 
the type A case, this convention leads to some significant differences in the good Lyndon words that 
appear. For the convenience of the reader, we include ^2. 51 which explains the connection between 
the combinatorics developed using this ordering to those which arise using the more common left 
to right lexicographic ordering. 

The next two sections parallel |Le| Sections 3,4] with the statements of the relevant propositions 
adjusted to conform to our choice of ordering. 

For the remainder of the section, fix an ordering on the set of letters { [i] \i G /} in T , denoted <, 
and order II accordingly. Give the set of monomials in T the associated lexicographic order read 
from right to left, also denoted <. That is, set [i] < [] for all i G I and 

[h, . . . , i k ] < [ji, ■ ■ ■ , ji] if ik < jt, or for some to, i k - m < U-m and i k - s = j e ^ s for all s < to. 

Note that since the empty word is larger than any letter, every word is smaller than all of its right 
factors: 

[ii, ...,i k ]< [ij, ik], for all 1< j < k. (2.3.1) 

(For those familiar with the theory, this definition is needed to ensure that the induced Lyndon 
ordering on positive roots is convex, cf. W2. 41 below.) 

For a homogeneous element / G T, let min(/) be the smallest monomial occurring in the 
expansion of /. A monomial [ii,. . . ,ik] is called a lower good word if there exists a homogeneous 
w G W such that [i±, . . . , ik] = min(w), and we say that it is Lyndon on the right if it is larger than 
any of its proper left factors: 

[it, < ■ ■ .,ik], for any 1 < j < k. 

Except for §2.51 we refer to these special words simply as good and Lyndon. Let Q denote the set of 
good words, C the set of Lyndon words, and QC = CnQ C Q the set of good Lyndon words. Also, 
let QCd C Qd C Td denote the degree d components of QC and Q in the principal grading. Finally, 
for v G Q + , let QL V C Q v C T v be the homogeneous components of QC and Q in the Q + grading. 

Lemma 2.3.1. |Le| Lemma 13] Every factor of a good word is good. 

Because of our ordering conventions, |Le( Lemma 15, Proposition 16] become 

Lemma 2.3.2. |Lel Lemma 15] Let I G C, w a monomial such that w > I. Then, min(u; * /) = wl. 

and 

Proposition 2.3.3. |Lel Proposition 16] Let I G QC, and g G Q with g > I. Then gl G Q. 

Hence, we deduce from Lemma [2 . 3 . 1 1 and Proposition 12.3.31 Le, Proposition 17]: 

Proposition 2.3.4. |LR[ ILe] A monomial g is a good word if, and only if, there exist good Lyndon 
words l± > . . . > Ik such that 

g = l\l2 ■■■Ik- 

As in [Le], we have 
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Proposition 2.3.5. |LR[ ILej The map I — > \l\ is a bijection QC — ► A + . 

Given (3 G A + , let (3 — > l((3) be the inverse of the above bijection (called the Lyndon covering of 
A+). 

We now define the bracketing of Lyndon words, that gives rise to the Lyndon basis of W. To 
this end, given Z G C such that Z is not a letter, define the standard factorization of Z to be Z = 
where li G £ is a proper left factor of maximal length. Define the g-brackct 

[/i,/ 2 ] 9 = /i./2-g (l/lM/2|) / 2 /i (2.3.2) 

for homogeneous /i,/2 £ J 7 in the Q + -grading. Then, the bracketing (I) of Z G £ is defined 
inductively by (Z) = Z if Z is a letter, and 

(i> = [<ii>, (2.3.3) 
if Z = Z1Z2 is the standard factorization of Z. 

Example 2.3.6. For q of type B r with I given in Table HOI below, we have 

(1) ([0]) = [0]; 

(2) ([12]) = [[l],[2]] 9 = [12]-g- 2 [21]; 

(3) ([012]) = [[0], [12] - q- 2 [2l]] q = [012] - g - 2 [021] - <r 2 [120] + g-*[210]. 

As is suggested in this example, we have 

Proposition 2.3.7. [Lei Proposition 19] For I € C, (I) = I + r where r is a linear combination of 
words w such that \w\ = \l\ and w < I. 

Any word w 6 T has a canonical factorization w — h ■ ■ ■ h such that Zi, . . . , Ik G C and h > ■ ■ ■ > 
Ik- We define the bracketing of an arbitrary word w in terms of this factorization: (w) — (Zi) ■ • ■ (Ik)- 
Define a homomorphism H : (J-, ■) —> (J 7 , *) by S([i]) = [i]. Then, S([ii, . . . , ik]) = [ii] * ■ ■ ■ * [ik] — 
^(cii • • • 6i fc ). In particular, S(JT) = W. We have the following characterization of good words: 

Lemma 2.3.8. |Lel Lemma 21] The word w is good if and only if it cannot be expressed modulo 
kerS as a linear combination of words v < w. 

For g £ Q, set r g — E((g)). Then, we have 

Theorem 2.3.9. [Le[ Propostion 22, Theorem 23] Let g € Q and g = h ■ ■ ■ h be the canonical 
factorization of g as a nonincreasing product of good Lyndon words. Then 

(!) r g =r h *---*ri h , 

(2) r g = *(e g ) + J2w< 9 Xg W ^(e w ) where, for a word v = [ii, . . . ,i k ], e v = e i± ■ ■ ■e ih , and 

(3) {r g \g G G} is a basis for W. 

The basis {r g \ g G Q} is called the Lyndon basis of W. An immediate consequence of Proposition 
12X71 and Theorem [2XJ is the following: 

Proposition 2.3.10. [Le, Proposition 24] Assume (3i,(3 2 £ A+ ; /3i + 0% = f3 € A+, and Z(/3i) < 
lift). Then, l(Px)l(p2)>l{fi). 
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This gives an inductive algorithm to determine l((3) for G A + (cf. [Lei §4.3]): 
For cti G II C A + , l(ai) — [i]. If is not a simple root, then there exists a factorization 
1(0) — l\l 2 with ij, ?2 Lyndon words. By Lemma 12.3.11 l\ and l 2 are good, so l\ — 1(0%) and 
h = 1(02) for some 0\,0 2 G A + with /?i + /?2 = Assume that we know l(0o) f° r ai l A) £ A + 
satisfying ht(0o) < ht(/3). Define 

C{(3) = { (/3i,/3 2 ) G A+ X A+ I = X + 2 , and 1(0!) < l(0 2 ) }■ 

Then, Proposition 1 2 . 3 . 10l implies 

Proposition 2.3.11. |Lel Proposition 25] We have 

l([3) = min{ l(0x)l(0 2 ) \ (0i,0 2 ) E C((3) } 

2.4. PBW and Canonical Bases. The lexicographic ordering on QC induces a total ordering on 
A + , which is convex, meaning that if 0\,0 2 £ A + with f3\ < (3 2 , and (3 = (3% + (3 2 G A + , then 
(3\ < (3 < (3 2 (cf. |R3( iLe]). Indeed, assume f3i,(3 2 ,(3 — (3\ + (3 2 G A+ and (3\ < (3 2 - Proposition 
12.3.101 and (|2~3T|) imply that l((3) < Z(/5i)Z(/5 2 ) < K(3 2 )- If 1(0) = l(0i)l(0 2 ), then the definition 
of Lyndon words implies l(0i) < 1(0)- We are therefore left to prove that l(0i) < 1(0) even if 
1(0) < l(0i)l(0 2 ). This can be checked easily in all cases. We call this ordering a (right) Lyndon 
ordering on A + . 

Now, [Let Corollary 27] becomes 

Corollary 2.4.1. Let G A + . Then, 1(0) is the largest good word of weight 0. 

Each convex ordering, 0x < ■ ■ ■ < 0n, on A + arises from a unique decomposition wq = 
Si t Si 2 ■ ■ ■ Si N of the longest element of the Weyl group of g via 

0i = «»!, 2 = Si x a i2 , ■ ■ ■ , 0n = Si x ■ ■ ■ s iN _ 1 a iN . 

Lusztig associates to this data a PBW basis of Ua denoted 

E^\0 1 )---E^\0 N ), ( ai ,...,a N )£Z% . 

Leclerc [Lei §4.5] describes the image in W of this basis for the convex Lyndon ordering. We use 
the same braid group action as Leclerc and the results of [Lei §4.5,4.6] carry over, making changes 
in the same manner indicated in the previous section. We describe the relevant facts below. 
For g = l(0i) ai ■ ■ ■ l(0k) ak , where 0i > ■ ■ ■ > k and ai,. . . ,a k £ Z >0 set 

E g = (0 k ) ■ ■ ■ E (ai) (0 1 )) G W A 

and let E* G W* A be the image of (E^ ak \0 k ) ■ ■ ■ E^ (0i))* G U% Observe that the order of the 
factors in the definition of E g above are increasing with respect to the Lyndon ordering. Leclerc 
shows that if G A + , then 

Ki{P)E m =r m , (2.4.1) 

For some ni(p) G Q(q), |Lel Theorem 28] (the proof of this theorem in our case is obtained by 
reversing all the inequalities and using the standard factorization as opposed to the costandard 
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factorization). More generally, let g — l^ 1 ■ ■ ■ Vu° € Q, h > ■ ■ ■ > h £ G£- If I = 1{P), write di := di 
if {13,13) — (a>i,ai), and define 

k 

K 9 = Il< l N/,!- (2-4.2) 

i=i 

Then, E g = K g a(r g ), where a is defined in Propsition l2.2.31 [Lei §4.6]. Moreover, 

E; = q c HEO* am *---*( E hr ai (2-4.3) 

where c g = YZi (aK> E § 5 - 5 ' 3 ]' 

It is well known that using the bar involution (Proposition I2.2.3P we obtain a canonical basis 
{b g \ g £ G} for Wa v i a the PBW basis {E g \ g 6 Q}, see [LeJ Lemma 37]. It has the form 

bg = E g + J2xghE h . (2.4.4) 



h<g 



The dual canonical basis then has the form 



heg 

h>g 

As in |Le| we have the following very important theorem: 

Theorem 2.4.2. [LeJ Theorem 40, Corollary 41] 

(i) We have min(6*) = g for all g G Q. Moreover, the coefficient of g in b* is equal to n g . 

(ii) For each I 6 QL, E* = b* . 

To describe the coefficient ki precisely, transport the symmetric bilinear form (|2.2.4p to W via the 
isomorphism*. Let g = l(j3i) ai ■ ■■l{[3 N ) aN and h = l(j3i) bl ■ ■ ■ l(/3 N ) bN , where oi, . . . , a N , &i, . . . , b N € 
Z>o- Then, the form is given by 



where, for /3 = X)i=i c i a i e 



and for a, b € Z>o, 



Then, [Li §5.5.2], 



(E(f3),E((3)) K = q m > (2.4.7) 



a 1 - «-? fc 

w = IIt=V- (2A 

i=i y 



where iV(|Z|) is given by (|2.2.6[) 
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2.5. The Anti-Automorphism r. We continue with a fixed ordering, <, on / and corresponding 
sets Q, L, and QC as described in §2.31 Define the opposite ordering on / by 

x If* V if j and only if, y < x. 

Given this opposite ordering, define the corresponding opposite total ordering on the monomials in 
Thy 

[h, . . . , ik] -< \ji,..-,jt] if *i -< ji , or for some m, i m -< j m and i s = j s for all s < m, 
and [] -< [i] for all i E I. 

For / G T, max(/) is the largest monomial occuring in the expansion of /. Call a monomial 
g T = . . . ,ik] £ J- em upper good word if g T — max(u) for some u G U q , and we say that it is 
Lyndon on the left if it is smaller than all of its proper right factors: 

[ii, ...,ik] -< [ij, •■•,4] for j > 1. 

Let G T denote the set of upper good words, let C T denote the set of words that are Lyndon on the 
left, and gC = G T C\ C T . 

Observe that the total ordering on QC T induces a convex total ordering on A + which we call 
a (left) Lyndon ordering. Also, the bijection A + — > QC T provides a means to compute l T {j3) for 
each (3 € A+, see [Lei Section 4]. Finally, given V G C , define its costandard factorization to be 
V = 1^2, where l\ is the maximal proper word which is Lyndon on the left. Note that is also 
Lyndon on the left. Using the data above we may define a Lyndon basis \r g -r \g T e G T }, dual PBW 
basis {Eg-r \ g T G G T } and dual canonical basis {b* gT \ g T e G T } exactly as in [Lei Sections 4-5]. 

The next lemma gives the precise connection between the combinatorics appearing here and 
those developed in [Lej : 

Lemma 2.5.1. Under the anti- automorphism r : T —> T , 

(1) t(W) = W; 

(2) t{G) = G T and t{C) = C T ; 

(3) T(E* g )=E* (g) ; 

(4) < b D=K (9 y 

Proof: Property (1) is immediate from Proposition I2.2.3[ and property (2) is clear from the 
definitions. 

We now turn to property (3). Observe that if g = l\ ■ ■ ■ Ik, then r(g) = r(lk) ■ ■ ■ t(7i). Therefore, 
by equation (|2.4.3j) . it is enough to show that t(_E ; *) = E*,^ for all / G GC We prove this by 
induction on the degree of / in the principal grading on T . The base case is clear since E*^ = rp] = 
[i]. 

For the inductive step, assume we have shown that r{ri a ) = r T ^ a j and t(E* o ) = E*^ for all 
Iq of degree less than the degree of Let I = be the standard factorization of I. Then, by 
(2), t(1) = t(12)t(Ii) is the costandard factorization of t{1). Then, it follows from (|2.3.3| and the 
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relevant definitions that 

r(n) = r(r h * r h - gd^l.l^l),,^ * r/ j 

= r(r h ) * T(r h ) - q^ h ^T{r h ) *t(ti 2 ) 

= r r(h) * MM - ff (|,a,,|,l|) » , T(J 1 ) * r T{h) 

= MO- 
It now follows that r(E*) = by applying r to equation (|2.4.9|) and observing that equations 
(|2.2.6j) and (|2.4.6|> - (|2.4.8p imply that the coefficient on the right-hand-side of (|2.4.9p depend only 
on |Z| G Q+. 

Finally property (4) for follows by applying t to equation ()2.4.5|1 and uniqueness. I 
From now on, we will write g T = r(g). 

3. Quiver Hecke Algebras 

In this section, we give a presentation of the quiver Hecke algebras following the notation of 
KR2 . Throughout, we work over an arbitrary ground field F. 

3.1. Quivers with Compatible Automorphism. Let T be a graph. We construct a Dynkin 
diagram T by giving T the structure of a graph with compatible automorphism in the sense of [Lj 
§12,14]. To define the quiver Hecke algebra, we will use the notion of a quiver with compatible 
automorphism as described in |Rq[ §3.2.4]. 

Let I be the labelling set for T, and H be the (multi)set of edges. An automorphism a : V — > V 
is said to be compatible with T if, whenever E H is an edge, i is not in the orbit of j under a. 

Fix a compatible automorphism a : T — * T, and set I to be a set of representatives of the obits 
of / under a and, for each i £ I, let a.% E I /a be the corresponding orbit. For i,j £ J, i ^ j define 
{ai,ai) = 2\oti\ and let 

(ai,otj) = €H\i'e Oi,j' £ Oj}\. 

For all i,j E /, let ay = 2(ai,ocj)/(oti,ai). Then, [L] Proposition 14.1.2] A = (a,ij)i,jei is a Cartan 
matrix and every Cartan matrix arises in this way. Let T be the Dynkin diagram corresponding to 
A. Moreover, the pairing (aj, ay) defined above agrees with the pairing on Q in §2.11 

Assume further that T is a quiver. That is, we have a pair of maps s : H — > / and t : H — > / 
(the source and the target). We say that a is a compatible automorphism if s(a(h)) = a(s(h)) and 
t(a(h)) = a(t(h)) for all h E H . Set 

dij — \{h E H | s(/i) E «i and i(/i) E aj}/o| 

and let m(i, j) = lcm{(aj, a^), a^)}. As noted in |Rq| , 

rf y = -2(oti,aj)/m(i,j). (3.1.1) 

This data defines a matrix Q = {Qij{u, u)),j e /, where each Qij(u,v) E F[u,w]. The polynomial 
entries in Q are defined by Q ii {u 1 v) = 0, and for i j, 
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Specialize now to the case where T is of finite type. Then, as explained in [KR2, §3.1], the 
polynomials Qij (u, v) (i ^ j) are completely determined by the Cartan matrix and a partial ordering 
on / such that i — > j or j — ► i if ay =/= 0- In this case, 



Qij(u,v) = < 



if i =j; 



if a,ij = 0; 



u a ij — v a ii if ai - < o and i — > j; 
v -»ji — u ~ aii if aij < and j — > i. 



(3.1.3) 



3.2. Generators and Relations. Assume from now on that g is as in M2. 11 Define the quiver 
Hecke algebra 

H(T)= H(T;u), 

where H(T;v) is the unital F-algebra, with identity 1„, given by generators and relations as de- 
scribed below. 

Assume that ht(z/) = d. The set of generators are 

{e(i)\i e /"} U {yi, .. . ,y d } U {fa, . . ., 

We refer to the e(|) as idempotents, the y r as Jucys- Murphy elements, and the <^ r as intertwining 
elements. Indeed, these generators are subject to the following relations for all i,j S I" and all 
admissible r, s: 



e©e(j) 


= % e (l); 
















y r e{i) 


= e(i)y r ; 




fae(i) 


= e(s r • i)0 r ; 




VrVs 


= y s yr; 




faVs 




if s ^ r, r + 1; 


fa fa 


= fa <f>r 


if s - r > 1; 




J (y r 0r + l)e(i) 




Vr+ie(i) 




ir ^ v+i; 




[j/ r r e(i) 



y r+ ifae(i) 



Vyr + l)e(i) 
fay r e{t) 



Additionally, the intertwining elements satisfy the quadratic relations 

4>fe(i) = Qi r ,t r+1 (yr,yr+i)e(i) 



(3.2.1) 
(3.2.2) 

(3.2.3) 
(3.2.4) 
(3.2.5) 
(3.2.6) 
(3.2.7) 

(3.2.8) 
(3.2.9) 



(3.2.10) 
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for all < r < d, and the braid-like relations 

{4> r (l)r+l<j>r - 4>r+l<t>r<j>r+l)e{l) (3.2.11) 

!(Qi r ,i r+i _{Vr+3,Vr+l)-Qt r ,i r+1 {Vr,Vr+l)\ /-\ ... 
{ ± y r+2 -y r ifv = V+2, 
otherwise. 

Finally, this algebra is graded via 

dege(|)=0, degy r e(i) = (a ir ,a ir ), and deg0 r e(£) = ~(a ir , ct ir+1 ). (3.2.12) 

3.3. Basis Theorem. Let v £ Q + with ht(is) — d. Given w £ Sd, fix a reduced decomposition 
w = Sfe! • • ■ Sfe t for w and define 

4>w =<t>ki"- (t>k t ■ 

Relations (|3.2.10[) and p. 2. lip imply that, in general, <f> w depends on the choice of reduced decom- 
position. 

Finally, we have 

Theorem 3.3.1. [KLT1 Theorem 2.5] [Rql Theorem 3.7] The set 

{ Ky? 1 ■ ■ ■ y7" e (i) \ w £ S d , m 1 ,...,m d £ Z> , i£l v } 
forms an ¥ -basis for H(T; v). 

3.4. An Automorphism and Anti- Automorphism of H(T: v). Let v £ Q + , ht(i/) = d. As 
observed in |KL1|, §2.1], we have the following 

Proposition 3.4.1. There is a unique F-linear automorphism r : H(T;i>) — > H(T; v) given by 
r(e(ii, . . .,id)) = e(id, ■ ■ r(y r ) = Vd-r+i, and r((f> r ) = ~4>d-r- 

and 

Proposition 3.4.2. There is a unique F-linear anti- automorphism ip : H(T; v) — > H{^', v) defined 
by ?p(e(i)) = e(i), ip(y r ) = yr, and ip(4> r ) = 4>r for all i £ V and admissible r. 

3.5. Modules and Graded Characters. Given a finite dimensional Z-graded vector space V = 
©feez define the graded dimension of V to be 

dim 9 y = ^(dimV[k])q k £ Zyo^q- 1 }. 

fcez 

Let V{s} denote the vector space obtained from V by shifting the grading by s. That is, 

dim 9 V{s} = q s dim q V. 

The algebra H(T;i/) is Z-graded by (|3.2.12p . Let Rep(r; v) denote the category of all finite 
dimensional graded H (T; i/)-modules. Let M be in Rep(r; v). For each i£l u , define the generalized 
i-eigenspace by Mi := e(i)M. We have the decomposition 

M = Mi. 

Moreover, by (|3.2.4[) . <fi r AU = M Sr 4. Finally, note that since the elements y r e(i) have positive 
degree, they act nilpotently on all objects in Rep(r; v). 
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Morphisms are degree H(T; ^)-homomorphisms. That is, for each M, N G Rep(r; u), hom^ (Af , N) 
denotes the set of degree homomorphisms. 

Let K(T; v) = K (Rep(r; v)) be the Grothendieck group of the category Rep(T; v), and 

K(Rep(T)) :=K(r)= 

This is a free "L\q, q^J-module with basis given by isomorphism classes of simple i7(T)-modules. 
Note that since morphisms have degree 0, L ^ L{s} for any simple module L G Rep(r; v) and any 
s ^ 0. We write [M] £ K(T: v) for the image of M G Rep(T; v) in the Grothendieck group. Finally, 
observe that g s [M] = [M{s}]. Define the formal character ch : Rep(r; v) — > T by 

chM = J2(dim q M L ) ■ [i]. 

Theorem 3.5.1. [KLl| Theorem 3.17] The character map induces an injective Q(q)-linear map 

ch : K(T; v) -> T. 

Now, let v, v' G Q+ and let (T; i/, i/') := H(T; v) <g> H(T; v'). Given i = (i u . . . , i d ) G I v and 
1 = (ill - • ■ j id') e ^ i let £? = (ii, . . . , id.ii. ■■■Jd')- Then, there exists an embedding 

4,,,^ : £T(T; v, v 1 ) -» (r ; i/ + i/) (3.5.1) 

given by ti/,i/(e(i) (g) e(j)) = e(ij) and, for appropriate r and s, and for a and b among the symbols 
V or (j>, 

L v y(a r <8> 6 S ) = a r fe s+( j. 

If M G Rep(T;^) and N G Rep(r;z/), let M El JV G Rep(T; f) <g> Rep(r; 2/) denote the outer 
tensor product of M and N. We have 

Proposition 3.5.2. [KL11 Proposition 2.16] We have i v>v i(\ v ® \ u i)H{T]v + v') is a free graded 
left H(T; u, z/) -module. 

Therefore, we may define the exact functors 

Res^+r' : H(T; v + v') -> H(T; v, v) (3.5.2) 

by Res^+r'M = L v y{\» ® 1 V >)M, and 

Ind^+r' : H(T; u, v') - H(T; v + v'), (3.5.3) 

by 

Ind^+r'Af M N = H(T; v + v') ® H (r;„y) M H N. 

We have 

Lemma 3.5.3. [KLTI Lemma 2.20] Assume that M G Rep(T; v), N G Rep(r; v'), 

ch M = rrii [i] and ch TV = rij [j] . 

Then, 

chlnd^+r'Af MN = ^ ra^Ii] * [|] 
where [j] * [i] is the shuffle product given by (12. 2. 21) . 
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Remark 3.5.4. Observe that the order of the segments in the shuffle lemma is reversed. This is a 
consequence of the definition ()2.2. ljl and is so that the terms in the character formula coming from 
1 (8 (M M N) are not shifted in degree. Note that this is slightly different than the shuffle product 
in |KR2j . The products are related by the formula 

X o y = y * x 

for i,i/6 W. 

Let Proj(r) (resp. Proj(T; v)) denote the category of finitely generated, graded, projective (left) 
i/(r)-modules (resp. H(T; ^)-modules). Let K Q (T) (resp. Kq{T]v)) denote Grothendieck group of 
Proj(r) (resp. Proj(r; v)), and set K (T)q^ = K (T)i^)^Q(q). Also, define the analogous functors 
Ind^+r' and Res^' to those for Rep(r). 

Given a left H (T; i/)-module M, let be the right H(T; ^)-module given by mx = tp(x)m for 
all x <E H(T;i>) and m 6 M. Define the Kashiwara-Khovanov-Lauda pairing (KKL), {-,-)kkl '■ 

([P], [M]) KKL = J](l - qf) c > dim, (P* ® M), (3.5.4) 

iei 

if v = ^2 i€l CiCti. This form is evidently related to the Lusztig-Khovanov-Lauda pairing (LKL), 
(;-)lkl, appearing in |KL1| (2. 43), (2. 44)] by the formula 

an [m\)kkl = n (i - qfr an im}) LK l, (3.5.5) 

iei 

see Remark 1 2. 2. 2 1 Define the map cu : K(T) — > Ko(T)q^, 

w([M])= ]T ([P),[M])kkl[P], (3.5.6) 
[P]ee 

where the sum is over a basis B of Kq(T), and M € Rep(L). 

Example 3.5.5. Let l ai denote the unique irreducible H(T; on) -module concentrated in degree 0. 
It is one dimensional with the action of H(T:cti) given by e(j)l Qi = 8ij\ ai , = {0}. Let V a% 

denote its projective cover. Then. 

([P ai ],[l ai })KKL = (l-q*). 

In particular, under the identification of K(T) with Kq(T), we have Lu([l ai ]) = [V ai ] — [V ai {2d;}] . 
That is, [1 Q J is mapped by lo to its projective resolution 

V ai {2di] »- V m + l ai . 

More generally, using [KR2, Lemma 3.2], we deduce that if £ £ Rep(r;i/) is a simple module 
satisfying a(chC) = chC, Vc £ Proj(r;i/) is its projective cover, and v = J2i c i a i> then 

([Pc},l£})KKL=Y[(l-q?)l 

iei 

so u>([C]) — YliO- — Qi)i[Pc\- On the other hand, if C,C G Rep(r) are two simple modules as above, 

([Pc],[£'})lkl = Sc,£>, 
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so identifying K(T) with the dual lattice to Kq(T) using the Lusztig-Khovanov-Lauda pairing does 
not contain any representation theoretic information. 

We identify K(T) with its image under ui. The following lemma shows that this image is the 
dual lattice 

K£(T) = {Xe K (T) Q(q) | (Y, X) LKL G A for all Y G K (T)}, 

where 

(•, -)lkl ■ K {T) Q(q] x K (T) Qlq) -> Q(q) (3.5.7) 

is the Lusztig-Khovanov-Lauda bilinear form, given by ([P], [Q])lkl = dim g (P* &>h(T;v) Q) f° r 
P,Q G Proj(I», cf. [KLU (2.45),(2.46),(2.47)]. 

Lemma 3.5.6. Under the identification above, the simple modules are dual to their projective 
covers with respect to the Lusztig-Khovanov-Lauda bilinear form. In particular, the map X i— > 
(uj(X),7)i J jiL identifies the dual lattice K*(T;v) with the dual space Houyj((Kq{T; v), A). 

Proof: Let v = CjOj G Q + . Assume that {£ a |a G A} is a basis for K(T; v) for some indexing 
set A, and let B in (|3.5.6[) be the basis for Ko(T; v) consisting of the projective covers V a of C a , a G A. 
Then, by the definitions ([P a ], [C b ]) KKL = 5 ab 11,(1 - qf) c \ Therefore, co([C a ]) = 11,(1 - q?) c < [P a ]. 
Also, ([P b ], [V a ]) LK L = S ba (l - qfy c \ Hence, 

(u([C b ]), [T a ]) L KL = (([Pb], [Cb])KKL[Pbl [Pa]) LK L = ([Pb], [C b ]) K K L ([P b ], [Pa]) LK L = S ba . 

I 

Identifying li\ v with Hom_4 {IAa ,v , -4) using Kashiwara's bilinear form, we obtain the following 
result which is dual to the main results in KL1, KL2J: 

Theorem 3.5.7. (KLTl Theorem l.l]. [KL2l Theorem 8] In the notation of V2.1V2.SX there is an 
isomorphism of Q + -graded twisted bialgebras 

7 *:K(T)^U A . 

Define multiplication o : K(T; v) ® K(T; v') -> K(T; v + v') by 

[M] * [N] = [InA^' NMM]. 

Define multiplication on Proj(r) by [P] • [Q] = [Ind^P MQ]. In light of Remark [333 we have 
the following slight modification of PvR2, Lemma 3.5]: 

Lemma 3.5.8. [KR2l Lemma 3.5] For P G Proj(P; v + v'), M G Rep(r ; v) and N G Rep(r ; v'), 
([P], [M] * [N]) KKL = ([Res^P], [N] ® [M]) KKL . 

For P G Proj(r ; v), Q G Proj(r ; v'), and M G Rep(r ; v + v'), 

([P] • [Q], [M])kkl = ([P] ® [Q], [Res^+r'M])^. 

Remark 3.5.9. We note that using (|3.5.5[) does not affect the lemma above, since the renormal- 
ization factor on both sides of the equations above is the same. 
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Observe that the order of v and v' in the first equation of Lemma [3.5.8l have been reversed, but not 
in the second. This implies that 7*omult = mult 0(7* 07* )oflip, where mult denotes the appropriate 
multiplication map, and flip : K (T) ® K (T) -> K(T)®K(T) is the map flip([M] <g> [N]) = [N] ® [M]. 
In particular, we have the following property of 7* as proved in [KR2J. 

Theorem 3.5.10. [KR2l Theorem 4.4(5)] For [M], [N] £ K(T), 

j*([M]*[N])= 1 *([M]) 1 *([N}). 

We also record the following, which was proved in |KR2j . 

Theorem 3.5.11. |KR2[ Theorem 4.4(3)] The following diagram commutes: 

K(T) 7 - ^ W A 



ch 




Proof: It is more convenient to show that ch o (7*) 1 = fy. To this end, assume that u £ U* A v . 
Then, u may be written as 

U — ^ ] n>ix,—,id e ii ' ' ' e *dJ 

where the sum is over all . . . , i<j) £ I" . 

Now, let l Qi £ Rep(r; aj) be the unique irreducible representation, see Example 1 3. 5. 5 1 It is clear 
from Theorem EX7| that 7*([1 Q J) = &i- Therefore, 

ch o( 7 *)^ 1 (u) =ch o( 7 *)- 1 (^J //,. ,,< ; •■■e id ) 

= ch {J^n iu ... tid [l aii ] [l Ql j) 

-ch (^n il ,...^[Ind^ i) ... iai(i l Qj ^---Kl Qii ]) 

I 

Remark 3.5.12. FFe point out that Kleshchev and Ram prove several other important properties 
of the isomorphism 7* in [KR2, Theorem 4.4]. However, as we do not use these properties, we refer 
the reader to their paper for the details. 

4. Standard Representations and their Simple Quotients 

4.1. Cuspidal Representations. Following Kleshchev and Ram, we call a monomial / £ !F a 
weight of M £ Rep(r) if Mj ^ 0, where £ I°° is the reading of the work /. That is, / = [if]. 
Since the set of words in T is totally ordered, it makes sense to speak of the lowest weight of a 
module. 

Fix a (right) Lyndon ordering on A + . Continuing with the terminology of Kleshchev and Ram, 
we call an irreducible module cuspidal if it has lowest weight l{ff) £ GC for some (3 £ A + . 
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Theorem 4.1.1. For the (right) Lyndon order on A + used in Section^ cuspidal representations 
exist in all finite types. Moreover, for each I £ QC, chl; = 

Proof: For types ABCDF, the representations are constructed explicitly in Sectional We deduce 
the Eg case from |KR11 Lemma 3.3, Theorems 3.6,3.10], since the corresponding Lyndon words are 
homogeneous. Finally, the Gi case follows easily from the construction in |KR2] since the characters 
are identical. I 

4.2. Standard Representations and Unique Irreducible Quotients. We continue to use the 
ordering from Section [5] Given g € Q, g = l(/3i) ■ ■ ■ l((3k), with fli > ■ ■ ■ > Pk define 

M(g) = (Ind^+flft H • ■ ■ H l 0k ){c g }. 

The following is a consequence of Lemma [3.5.31 (|2.4.3|) and the definition. 

Proposition 4.2.1. For each g G Q, 

chM(g)=E* g . 

In particular, dim q M(g)i = n g . 

The next theorem now follows from the previous proposition using Theorem 13.5. Ill 
Theorem 4.2.2. The set 

{[M(g)]\geG} 

forms a basis for K(T). 

The following crucial lemma is proved in [KR2 . 

Lemma 4.2.3. [KR2. Lemma 6.6] Let g = l k for some I = l(/3) G QCd, then A4(g) is irreducible. 

The above lemma, together with a Frobenius reciprocity argument yields the main result of 
[KR2] : 

Theorem 4.2.4. KR2, Theorem 7.2(i)] Let g G Qd- Then M(g) has a unique maximal submodule 
IZ(g) and unique simple quotient C(g). 

As noted in |KR2j . Khovanov and Lauda prove that for every simple module L, there is a unique 
grading shift such that cr(chL{s}) = chL{s}, [KLT1 §3.2]. Therefore, by Theorems [4~TTT1 and |2"X21 
and [Lei Proposition 32], 

Theorem 4.2.5. [KR2l Theorem 7.2(iii)] We have a(chC(g)) = ch£(g). 

Finally, we have 
Theorem 4.2.6. [KR2l Theorem 7.2(iv)] The set 

{[C(g)]\g&Q} 

forms a basis for K(T). 
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4.3. Twisting by the Automorphism t. Finally, we close by relating the representation theory 
coming from the (right) Lyndon orderings on A + to the (left) Lyndon orderings that appear in 
[KR2] . To this end, given M G Rep(r), let M T be the module obtained by twisting by the 
automorphism r, cf. Proposition I3.4.T1 That is, M T = M as graded vector spaces with x ■ m = 
T(x)m for all m £ M T . 

Recall the opposite ordering and related notation developed in H2.5I We have the following: 

Theorem 4.3.1. Let g e Q. Then, C(g) T = C{g T ). 

Proof: First, it is immediate by character considerations that the cuspidal representations satisfy 
If = V, see Lemma BX1T 4). Therefore, it follows that M(g) T = M{g T ) for all g e Q. The result 
now follows since TZ is a submodule of M(g) if, and only if, 1Z T is a submodule of A4(g T ). I 

5. Identification of Good Lyndon Words and Associated Root Vectors 

We now give explicit descriptions of the good Lyndon words and associated root vectors for g 
of classical type and type F±. In type E& we determine the good Lyndon words. Throughout, we 
write b*\t\ := for good Lyndon words I = [i]. 

5.1. Classical Type. We now specialize to the case where g is of classical type. Fix a labeling of 
the simple roots as in Table I5TT1 

Table 1 . Labelling of Simple Roots 



Type 


Diagram 


Positive Roots 




o o • • ■ 

1 r-2 r-1 


OH + a l+ \ + ■ ■ ■ + atj, < i < j < r. 


B r 


n n • • ■ n n 

1 r-2 r-1 


a>i + cti+i + ■ ■ ■ + a 3 ■ , < i < j < r, 
2ao H h 2ctj + ocj+i H h a k , < j < k < r. 


Cf 


II 1 i li • • ■ r ^ 

1 r-2 r-1 


a>i + a l+ i + ■ ■ ■ + ctj, < i < j < r, 
a + 2ai + • • • + 2otj + a J+1 + • • • + a kl < j < k < r. 


D r 




o ■ ■ ■ 

3 r-2 r-1 

1 


cti + a l+1 + 1- ctj , < % < j < r, 

ato + o>2 H h dj , 2 < j < r, 

a + oti + 2a 2 + • • • + 2aj + otj+i + ■ ■ ■ + ak, 2 < j < k < r. 



We have the following description of good Lyndon words. Calculations can be found in Appendix 

Proposition 5.1.1. We have 

(1) The good Lyndon words for g of type A r are 

{[i,---,j]\0<i<3 <r}. 

(2) The good Lyndon words for g of type B r are 

{[i, ■ ■ ■ , j]|0 < i < j < r} U {[.?, j - 1, . . . ,0,0, . . . ,k - l,k]\0 < J < k < r}. 
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(3) The good Lyndon words for g of type C r are 

{[*,..., i]|0<*< j <r}ll{[j,..., 1,0,1,..., k]\l<j <k<r-l}U{[0,...,j,l,...,j}\l<j <r}. 

(4) The good Lyndon words for q of type D r are 

{[0, 2,... ,i]|2<i<r}U {[»,..., <i<j <r-l}U {!>■,..., 1, 0, 2,... ,fc]|l <j < k<r}. 

We now list the root vectors associated to the good Lyndon words. Calculations can be found 
in Appendix IA.2I 

Proposition 5.1.2. (1) In type A r , 

b*[i, ■ ■ = [i,-- -J], 0<i<j<r. 

(2) In type B r : 

b*[i, ■ ■ -J] = [i,.. < i < j < r 

b*[j, . . . ,0,0, . . . ,k] = [2] [j, . . . ,0,0, ... ,k], < j < k < r. 

(3) In type C r : 

b*[i,...,j] = [i,...,j], 0<i<j<r, 
b*[j,...,l,0,l,...,k] = [j, ... ,1,0,1, ... ,k], l<j<k<r, 
b*[0, .....y. 1 ., q[0] ■ ([1, . . . ,j] * [1, . . . , j]), l<j< r. 

(4) In type D r : 

b*[0} = [0] 
6*[0,2,...,i] = [0,2,...,i], 2<i<r, 
■ ■ ■ , j] = [«,.. 1 < i < j < r, 
& [i,o,2,...,i] = [1. 0, 2, . . . , j] + [0, 1,2,..., j], 2<j<r, 
b*[j,..., 2,1,0,2,..., k] = [j,..., 2,1,0,2,..., k] + [j,..., 2,0,1,2,..., k], 2 < j < k < r. 

5.2. Good Lyndon Words in Type Eg. Fix the following labeling of the nodes of the Dynkin 
diagram for Eg. 

2 3 4 5 6 7 
O O O O O O O 



We list here only the 12 good Lyndon words belonging to the set £ in [KR21 §8.3]: 

[6023145342302134567], [56023145345342302134567], [45623145342302134567], 
[3456023145342302134567], [13456023145342302134567], [23456023145342302134567], 
[323131456023145342302134567], [432131456023145342302134567], 
[543213456023145342342302134567], [6543213456023145342342302134567], 
[53423021345676451342302134567]. 

The complete list of the 120 good Lyndon words for Eg can be found in Appendix I A. 41 
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5.3. Good Lyndon Words and Root Vectors in Type F4. We now calculate the Lyndon 
words and corresponding root vectors for g of type F4. We choose the following labeling of the 
Dynkin diagram. 

o o < o o 

12 3 

Note that we have the opposite ordering as that in [KR2] . 

Proposition 5.3.1. The good Lyndon words for F4 are given in the following table: 



Height 


Good Lyndon Words 


1 


[0],[1],[2],[3] 


2 


[01], [12], [23] 


3 


[012], [123], [112] 


4 


[0123], [1012], [1123] 


5 


[01012], [21123], [10123] 


6 


[010123], [210123] 


7 


[1210123], [2010123] 


8 


[12010123] 


9 


[112010123] 


10 


[2112010123] 


11 


[21012310123] 



Proposition 5.3.2. The root vectors for F4 are given as follows: 
=[%..., 3] 
fc*[112] =[2] [112] 
b* [1012] =[1012] + [2] [0112] 
6*[1123] =[2] [1123] 
6* [01012] =[2] [01012] + [2]g[00112] 
6* [21123] =[2] [21123] 
6* [10123] =[10123] + [2] [01123] 
fe*[010123] =[2] [010123] + [20001123] 
6*[210123] =[210123] + [2] ([201123] + [021123]) 
b* [1210123] =[1210123] + [2] ([1021123] + [1201123]) 

b* [2010123] =[2] ([2010123] + [0210123]) + [2]fj ([2001123] + [0201123] + [0021123]) 
6*[12010123] =[2] ([12010123] + [10210123]) + [01210123] 

+ [2]l ([12001123] + [10201123] + [10021123]) 
+ [2] ([01201123] + [01021123]) 
6*[112010123] =[2] [1] • 6*[12020123] 
6*[2112010123] =[2] • 6* [112010123] 
6* [21012310123] =q[2] ■ (6* [10123] * b* [10123]) 
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Proof: For good Lyndon words of height at most 10, the result is obtained by direct calcula- 
tion. The calculation of the height 11 case is analogous to that for the long roots in type C r , see 
Proposition [A23] below. I 

5.4. The type G2 case. Fix the following labelling on the Dynkin diagram for G2'. 

o g n 

1 

Below we list the good Lyndon words, and associated root vectors: 
Proposition 5.4.1. The good Lyndon words for T of type G2 are 

[0], [1], [01], [001], [0001], [00101]. 
Proposition 5.4.2. The root vectors for G2 are as follows: 



b*[0] = 


[0], 


b*[l} = 


[1], 


b* [01] = 


[01], 


6* [001] = 


[2]o[001] 


fe*[0001] = 


[2] [3]o[0001], 


b* [00101] = 


[2]o[3]o[00101] + [2] [3]o[2]i[00011] 



We note here that the Lyndon words and associated root vectors agree whether we read from 
right-to-left or from left-to- right, cf. |Le[ §5.5.4]. 

6. Construction of the Cuspidal Representations 

Fix the (right) Lyndon ordering on Q as in Section \5\ Recall that i t denotes the reading of a 
good Lyndon word I. That is I = [zj. Throughout this section, we will need the converse to [KR2, 
Lemma 6.4]. The proof is very similar to KR2, Lemma 6.6]. 

Lemma 6.0.3. Let V £ H(T;/3), and assume that chV = b^ for some I = l(f3) £ QC Then, V is 
irreducible. 

Proof: By Theorem 12. 4.2[ all composition factors of V have lowest weight g € Q for g > I. On 
the other hand, all composition factors have lowest weight belonging to Qp so, by Corollary 12.4. 11 
V = L S)k for some simple module L. The result now follows because {b* g £ Q} is an A basis of 
W A .i 

6.1. Type A r . Let I = [i, . . . < i < j < r. We have b\ = [i, . . . , j}. Define 1; = W.vo where 
vq has degree 0. Set e(i)li = 1;, 4> s vo = and y s vo = for all admissible s. This is the trivial 
representation of H(T; v) and clearly satisfies (|3.2.ip - (|3.2.1ip and chl/ = b* . 
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6.2. Type B r . The case I = [i, . . . , j], < i < j < r is the trivial representation as in type A r . 
Let I = \j,...,0,Q,...,k], < j < k < r. Then, b\ = (q + q- v )[j, ... ,0,0, k}. Set 1, = 

F«i ©Fu_i, where degvt = i for i = ±1. Define e(i)li = S^i lj. Set y r i>i = for all s, for s ^j + l, 
set </> s wi = 0, and define </>j + i?;i = V-\. Set 4> r V-i — for all s, for s ^ j + 1, j + 2, set </> r v_i = 0, 
and set = — Vi and 2/j+2V_i = ui. We leave it as an easy exercise to the reader to check 

that this satisfies (IX2~T|) - (|3.2.1ip and chl, = b\ 

6.3. Type C r . For I ^ [0, . . . , j, 1, . . . , j], 1; is the trivial representations and may be computed as 
in type A r . 

Assume I = [0, . . . ,j, 1, . . . Then 6 ; * = g[0]([l, . . . , j] * [1, . . . , j]). Let /3 = ai H h a^, and 

consider the H(T; a Q , 2j3) module l ao IE (Ind^l^ Kl lp){l}. Extend this to a, H(T; 2(3 + a ) module 
by insisting that cf>i acts as 0, and e(i) acts as if i\ ^ 0. It is very easy to check that this is the 
desired cuspidal representation, 1;, cf. |KR2[ §8.6]. 

6.4. Type D r . For I ^ [1, 0, 2, . . . , k], 1 < j < k < r, 1; is the trivial representation and can be 
computed as in type A r . 

Assume I — [j, ... ,1,0,2, k]. Define 1; = Fw © Fw , where vo and wq have degree 0. Define 

e(i)l/ = S b i¥v + Si, aj .i i ¥wo- 

Define y r li = 0. For r j, define r l; = and set 4>j v n = w o- It is elementary to check that this 
is indeed a representation and chl; = b*[. 

6.5. Type E%. We simply note here that in our ordering all Lyndon words for type -Eg are ho- 
mogeneous in the sense of |KRlj and the corresponding cuspidal representations can be computed 
using [KR1, Theorems 3.6,3.10]. The 12 outstanding cases from |KR2j are listed in subsection 15.21 
and are evidently homogeneous. An entire list of the good Lyndon words for Eg, can be found in 
Appendix IA.4I 

6.6. Type F4. We choose the following partial ordering on /: — > 1 — * 2 — » 3, see (|3.1.3|) . 

(1) l = [i,...,j],0<i<j<3. 

Constructed exactly as in the type A case. 

(2) I = [112], [1123], or [21123]. 

Constructed exactly as in the type B case. 

(3) / = [1012], or [01012]. 

These are constructed exaclty as in the type C case in |KR2j . Indeed, we have 

b*[1012] = ([1] * [01]) [2], and 6* [01012] = q{[01] * [01]) [2]. 

For example, let (3 = a + a i and define the H (T; 2/3, a 2 )- m odule 

7 = (Ind^ 9 l / ,Hl / j)Kll 0a {l}. 

Extend the action to H(T; 2/3 + a^) by insisting that cf>4 acts as and e(j) acts as if ig ^ 2. 
As in |KR2] , the only relation that is not obvious is I3.2.10L which follows since y\ — 2/5 acts 
as on the module above. Then, 1 [01012] = V is the desired cuspidal representation. 



REPRESENTATIONS OF QUIVER HECKE ALGEBRAS VIA LYNDON BASES 



25 



(4) / = [10123] or [010123]. 

In either case, let (3 = \l\. Define the H(T; /3, a^-module V — lp M 1 Q3 . As above, we 
may extend this to a H (T; /3 + a3)-module by insisting that r acts as and e(i) acts as 
if i r +i 7^ 3, where r — 4, or 5 as appropriate. To check relation 13.2.101 it is enough to 
observe that y r — y r +i acts as on V (actually, each both y r and y r +i act as 0). Hence, 
lp = V is the desired cuspidal representation. 

(5) / = [210123]. 

Let (3 = \l\ — «2- Define a graded vector space V = W © U, where W = 1 Q2 M lp 
as a H(T; a>2, /3)-module, and U = U[l) © U[— 1] is 2-dimensional with basis {ui,it_i}. 
Fix an weight basis {wq,wi,w-i} for W. That is, e(i)wo = Si^ wo and wo has degree 0, 
wi = ^2f0) and w_i = 03U>i. It follows from ()3.2.1ip that <piw-i = Wq. 

The following defines an action of H(T; a2 + (3) on V: 

• (friwo = 0, (fixwi — ui, (fiiw-i = u-i; 

• 2 U-i = 0; 

• e(i) acts as on W if i% ^ 2. 
Indeed, from (|3.2.4p we are forced to define 



e(i)u±\ — e(i)(f>iw±i — 0ie(si ■ i)w±i = 



u±i if [i] = [021123], 
otherwise. 

Using (|3.2.3I) - (I3.2.9|) . we must set y r u\ = for 1 < r < 6. For example, 

VlUl = 2/10102 WO = 0l2/202«-> O = 01022/3^0 = 0. 

Also, wc define y r u-\ = if r ^ 3, 4, and 

?/3M_l = 2/3010302U>o = 01 (032/4 - 1)02^0 = -wi. 

Similarly, y^ii-i = u\. 

Using (|3.2.7p . we define 03«i = <p\W-i — it_i, and 04?i±i = 05it±i = 0. The relation 
(|3.2.10[) forces 0i«i = tui, 0i«-i — and 03«_i = 0. Using (|3.2. 1 1[) we define 

02«1 = 020102^0 = 010201^0 = 0. 

We need to show that the actions of 0i and 02 are consistent with relations (|3.2.ip ~ 
(|3.2.1ip . As explained above, relations (|3.2.1[) - (|3.2.T[) follow by definition, as do the relations 
([3~2~8|) - (|3.2.10p for the action of X . 

We will postpone checking (|3.2.1ip until we have checked the action of 02 on U. To check 
relations (|3.2.8p and (|3.2.9p we need only consider the nontrivial cases r — 3, 4. Indeed, we 
compute 

2/402«~l = 2/402 (010302)^0 

= 020i(032/3 + l)02W O bv (I3~2~^D in W 

= 02 01 03 022/2 ^0 + 020102^0 

= 0i020iw o by p. 2. lip in W 

= 0, 
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since (f>iWo = 1/2WQ — 0. A similar computation with r = 3 gives (13.2. 9| . To check relation 
(|3.2.10j) we need only observe ?/i u -i = yiU-\ — 0. Finally, the last nontrivial relation is 

010 2 U-1 = 0102010302«->O = 0201020302^0 
= 0201 (030203 - l)w = 0. 

One has chV^ = b* [210123]. Hence, 1; = V is the desired representation. 
Z = [1210123]. 

Let (3 = \l\ — a.\ and define the H(T; ai, /3)-module = l Ql HI I/3. Extend this to an 
action of H(T;(3 + oti) by insisting that 0i acts as and e(i) acts as if i\ 7^ 1. Again, 
the only thing nontrivial to check is (|3.2.10|) which follows since y\ — 2/2 acts as on V 
(actually, both y\ and 2/2 act as 0). Then, 1; = V is the desired representation. 
I = [2010123]. 

Let (3 — \l\ — a>2. Define the graded vector space V = W © U, where W = 1„ 2 Kl lp as a 
iJ(r;a 2 ,^)-module and U = U[2}®U[l]®U[0}®U[-l}®U[-2] is 10-dimensional with basis 
{u\, u 2i u ii M 0' M 0' u -0' u -oi M -i' M -2' u — 2}- Fix a weight basis {u>2, u?i, u>q, w_o, ^-2} 
for W. That is, e(£)wi = S^iWi, degwi = 1, = <h w ii w o = 02W 2 , w-o = 04^2, 
w-2 = 04^0 = 02^-0, and w-i = 03W_ 2 . 

The following defines an action of -ff (r, + a 2 ) on V: 

• 0lW±l = U±l] 

• For i £ {2, 0, -0, -2}, 0!^ = uj; 

• 02"1 = 02"-l = 0; 

• For i £ {2, 0, -0, -2}, 2 it| = uf ; 

• 03^-0 = 03^2 = 

• e(£) acts as on W if ii ^ 2. 

The remaining relations are now forced. By (13.2.4|) we have 
u±i if I = [0210123], 
otherwise; 

if i = [0201123], 



• e(i)u±i 

• For i £ {2, 0, -0, -2}, e(i)uj = 

• For i £ {2, 0, -0, -2}, e(i)uf = 



otherwise; 
if i = [0021123], 
otherwise. 

We now use (|3.2.6|) and (13.2.8j) - (|3.2.9|l to define the action of yi, . . . , yr on U. Since j/4, • • • , 2/7 
commute with 0i and 2 , their actions are determined by W. As an example, we compute 
the action of y\ on U below. The action of y<i and j/3 can be worked out similarly. 

y\u\ — 012/2^2, 2/1 u 2 = 02 (01 2/2 — 1)^2, 2/1 w l = 01 2/2101, 

2/11*0 = 012/2^0, 2/1^0 = 02(012/2-1)^0, 2/1^-0 = 012/2^-0, 

2/lW-O = 02(012/2 - l)lt>-0, 2/1^-1=012/2^-1, 2/1^-2 = 012/2^-2, 



2/1^-2 = 02(012/2 - 



2- 



Next, to define the action of 0i, . . . , 0e on U, we note that since 03, . . . , 06 commute with 
t>i, their actions on u\, u\, Uq, wLq, w -i and u l _ 2 are determined by W. Additionally since 
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04 , <j>5 , 4>e commute with 0i and 02, their action on u 2 , u 2 ,, u 2 _q, and u 2 _ 2 are determined 
by W. The remaining calculations are given below and can be worked out by rewriting the 
u's in the form 4> a W\. 

faux = Wi, 4>lU-i = 

0lU2=W 2 , <j)\ul = Wq, 0iul o = W -0' 0l"-2= W -2 

0iit| = u\, 4>iu% = 0, (t)iu 2 _ = ul, 4>xu 2 _2 = 

4>2U 2 = u\, 2 U§ = Uq, 4>2U 2 _q = uL , 4>2U 2 _ 2 = U X _ 2 

foul = 0, (j) 3 ul = 0, 

We now have to check that the actions of 02 on u±\ and 03 on u 2 _q,u 2 _ 2 are consistent 
with the relations. Indeed, in the case 02i«i = 0, the only nontrivial relations to check are 
(|3.2.10p and (|3.2.1ip . We have for (|3.2.10|) . 

4>\ui = Q2i(y2,y3)ui 
= <Pi (2/3 - vi) w i 

= 0. 

For the braid relations, we have 

0102«1 = 01020lU>l = 020102^1 = 0, 

and 

020302^1 = 03020301 «h = 03020103^1 = 03^2 = 0. 

We now check that 02it-i = is consistent with the relations. Indeed, one verifies that 

4>lu-i = Q21 (2/2,2/3)^-1 = {yl - y2)u-i = 
For the braid relations, we have 

0102^-1 = 010201 W-i = 020102^-1 = 0, 

and 

020302^-1 = 030203M-1 

= (030201)03^-2 

= (03020l)<5oi(y3,2/4)w_ 2 

= (03020l)(2/3 - 2/4)040203^1 

= 030201 (0403 + 0203)^1 

= + ujj) = 0. 

We now check the action of 03. Indeed, for (|3.2.10p , a calculation gives 
03V O = Q2i(2/3, 2/4)m_ = (2/1 - 2/3)^0 = 0. 
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Similarly, 4>\u 2 _ 2 = 0. For (|3.2.11[) . we need only calculate 

0203U-O = h4>3<p2U-0 

= 030203(01 0403)^1 
= 030201 (040304 - 1)^1 
= -030201^1 
= -0302^1 = 0. 

Similarly, we have 0203«-l_2 = 0. 

We have chV^ = 6*[2010123]. Hence, 1; = V is the desired representation. 
I = [12010123]. 

Let /3 = \l\ - a x . Define the graded vector space V = (W © U) © Z, where W © U = 
l ai M as a iJ(r; ai, /3)-module and has a basis as described in the previous case and 
Z = Z[l] © Z[0] © Z[—l] is 5-dimensional with basis {z\, zf,z , zh 1} Z-i}- 

The following defines an action of H(T; (3 + ai) on V: 

• 0iuj = zj; 

• (j> x ul = z\\ 

• 0iu_i = z ; 

• 0i«-2 = 

• 0l"-2 = 2-l! 

• 0i acts as on the remaining basis vectors of W © L7; 

• e(i) act as on W ffi Z7 if h ^ 1. 

We now determine the remaining actions of H(T;(3 + ai) on Z. Indeed, note that 
2/3,.. .,2/8 commute with 0i, so their actions are determined by © U. To calculate the 
action of 2/1 and 2/2, note that as operators on Z, 2/101 = 0iJ/2 and 2/201 = 0i2/i so their 
action is determined by [/. In particular, 2/2 acts as on Z since 2/1 acts as on U. 
Additionally, a calculation gives 

Vl z{ = -cj>iu\ = 0, y\z\ = 01^2 = 0, 2/iz = 0i"i = 0, 
2/1^-1 = -0iM-o = °> yi z -i = ~0i M -o = °- 
Next observe that the action of 03, . . . , 0s on Z are determined by W © U. We calculate 

<f>xz\ = -u\, 4>izf = -u|, 0iz o = 0, 0izlj = -ui > 0i z -i = -W-o (6.6.1) 

and 02 acts as on Z. 

It remains to check the consistency of this action with the relations. The only relations 
which are not obvious are (|3.2.10p and (|3.2. 1 1|) for 0i. 

To check (|3. 2.101) on W it is enough to check that <j)\w\ = Q12 (2/1 , V2)wi = which is 
obvious. Many of the quadratic relations for the action of 0i on U are contained in (|6.6.ip 
above. The remaining calculation are outlined below. 

(f)\u\ = Qio(2/i, 2/2)w| = 0, 0i u\ = 3 0fu^ = 0, 0fui = (310(2/1,2/2)1*1 = 0, 
0?w-o = Qio(2/i,2/2)m_ = 0?u 2 _ o = 030i"-o = 0- 
Relation ()3.2.10|) for the action of 0i on Z is now obvious. 
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To check (|3 . 2. 1 1[) we need to show that 4>\4>2Z = for all z G Z. This calculation, 
however, is trivial. For example, 



We have chV = b* [12010123]. Hence, 1; = V is the desired cuspidal representation. 
(9) / = [112010123]. 

Let /3 = \l\—a\. Define the graded vector space V = W{1}®W{— 1}, where W = l ai ^lp 
as a H(T; a>i, /3)-module. For each w £ W write w{±l} G VF{±1} for the corresponding 
vector. 

The following defines an action of H (T; (3 + a\) on V: 

• (j>\w{l} = w{ — 1} for w — e(l, 1, . . .)w and <fiiw{l} = if w — e(l, 0, . . .)w; 

• (pi acts as on W{ — 1}; 

• e(i) acts as on V unless i\ = 1. 

Once again, it is straightforward to see that this is an H(T; (3 + ai)-module. Indeed, the 
only relation to check is (|3.2.10|) . For v G V, note that either v — e(ll . . .)v or v = e(10 . . .)v. 
Hence 



The result now follows since both yi and j/2 act as on V. We have chV — 6*[112010123], 
so 1; = V is the desired representation. 

(10) / = [2112010123]. 

Let (3 = \l\ — oi2 and define V = 1 Q2 K lp as a H(T; oli, /3)-module. Extend this to an 
H(T;/3 + a2)-module by insisting that 4>\ acts as and e(i) acts as unless i\ = 2. The 
only relation that is nontrivial to check is (|3.2.10p , which follows since y\ — y\ acts as on 
V. Hence 1; = V is the desired representation. 

(11) I = [21012310123]. 

Let j3 = a + 2a\ + a-i + a^. Consider the H(T; a 2 , 2/3) module 



Extend this to a H(T; 2/3 + a 2 ) module by insisting that </>i acts as and e(i) acts as if 
i\ 7^ 2. As in the case of the long roots of type C, clearly the relations for i?(r; 0:2, 2/3) 
are satisfied. The only new relation which is not obvious is (|3.2.10[) . which follows since 
2/| — Vx acts as on V. Hence we have constructed a module 1; = V with character 
6* [21012310123]. 

Appendix A. Calculations 

A.l. Good Lyndon Words. 

Proposition A. 1.1. We have 

(1) The Good Lyndon words for g of type A r are 




V = 



l a , M (Ind^l/3 m 1 ){1}. 



{[i,...,j]\0 <i<j<r}. 
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(2) The good Lyndon words for g of type B r are 

{[*, • • • ,i]|0 < * < j < r} U - 1, . . . ,0,0, . . . ,k - l,k]\0 < j < k < r}. 

(3) The good Lyndon words for q of type C r are 
,...,j]|0<i<j<r}u{^...,l,0,l,...,A ; ]|l<j<fc<r-l}u{[0,...,i,l,...,i]|l<j<r}. 

(4) The good Lyndon words for q of type D r are 

{[0, 2, . . . ,i]\2 < i < r} U {[*, . . . , j]|l < * < j < r - 1} U {[j, ... ,1,0,2, ... ,k]\l < j < k < r}. 

Proof: Proceed by induction on the ht(/3). In all types, on e II implies l{on) = 

(1) For (3 = cti + ■ ■ ■ + a.j, we have 

C {(3) = {(a t + ■ ■ ■ + a k , a k+x + ■ ■ ■ + ay) : j > k > i} . 
By induction, we assume 

I (ajfe+i H + etj) = [k + 1, . . . , j] and l{a^^ + at) = [i,...,k]. 

Thus, I (/?) = min {[i, . . . , k, k + 1, . . . , j] : j > k > i} = [i, . . . , j] completing our induction. 

(2) For (3 = en + ■ ■ ■ otj, we repeat the argument for type A to obtain I {(3) = [i, . . . , j]. 

We now calculate l((3) for [3 = 2a + • • • + 2a j + (Xj+i H h a k - We have 

C {(3) = {(2a + • • • + 2aj + a J+ i + • • • + on, a i+1 + • • • + a k ) \k > i > j} 

U {(2a H h 2a t + a l+1 H h aj,a i+ i H h a k ) \k > j > i} 

U {(a i+ i H h ctj,2a H h 2ol 1 + a l+1 H h a k ) \k > j > i} 

U {(a H h ctj, ao H h afe)} . 

Recall that I {a l+1 H h «fe) = . . . , k], I {a i+ i H h a^) = . . . Z(ao H h 

[0, . . . , j] and I (a H hafc) = [0, .. . , fc]. 

Our base case is 2ao + ai = /?. Here, the first three sets which constitute C{(3) are empty 
and l{{3) = 1 (a ) I {a + ai) = [0, 0, 1]. 

Assume by induction on the height of (3 that 

I (2a H h 2aj + a j+ i H h ai) = \j, . . . , 0, 0, . . . , i], j < i < k, 

l(2a -\ \-2ai + a i+1 H hay) = [i, . . . ,0,0, . . . , j], i < j, 

I (2a H h 2aj + H h «fe) = [«,•••, 0, 0, . . . , fe], i < j. 

Then, 

I {[3) = min {[j', . . . , 0, 0, . . . , i, i + 1, . . . , k] \i > j} 
U {[*,..., 0,0,..., .7,i + 1,. ..,%•>»} 

U {[* + 1, . . . , j, t 0,0, . . . , > *} 

U{[0,...,j,0,...,fc]} 
=\j,...,0,0,,...,k] 
completing our induction. 
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(3) For (3 = ct!j H + otj, we repeat the argument for type A to obtain I ((3) = [i, . . . , j]. 

The next cases are somewhat more subtle. Observe for the base case that 

C (ao + 2ai) = {(a + a\, ai)} 

so that I (a + 2a x ) = [0, 1, 1]. Also, 

C(a + 2a x + a 2 ) = {(a + 2a 1 ,a 2 ), (a + ai,a 1 + a 2 ), (ai,a + a x + a 2 )}. 

Evidently, this gives l(a + 2ct\ + a 2 ) = [1,0, 1,2]. 

Assume that [3 = a + 2a x + • • • + 2a j, and we have shown that for i < k < j, 

l(a + 2ai + ■ ■ ■ + 2ui) = [0, . . . , i, 1, . . . , i] 

and 

l(a + 2ai H h 2a; + a l+1 H h a k ) = [i, . . . , 1, 0, 1, . . . , k}. 

Observe 

={( a o + 2ai + h 2u; t + a i+ i + h aj,a i+ i + h aj)\l < i < j} 

U {(a H h otj,ai, . . . , aj)}. 

Thus, 

1(0) = nun{[i,...,l,0,l,...,j,t + l,...,j]|l < i < j} 

■ ! " ./• i j\ 

=[o,...,j,i, ...,.?]. 

Finally, assume k > j and (3 — ao + 2a\ + • • • + 2a j + <x,+i + • • • + a k . Assume further 
that for all j < i < k 

l(a + 2a\ H h 2a 3 + a j+1 H h a z ) = [j, ... ,1,0,1, ... 

and assume that for either i < j and m < k, or i — j and m < k that 

l(a + 2ai H h 2a { + a i+1 H h a m ) = [i, ... ,1,0,1, ... ,m]. 

We have 

C (13) = {{a + 2ai + ■ ■ ■ + 2^,^+1 + • • • + 

U {(a + 2ai H h 2aj + a J+1 H h«i, a i+1 H h a fe ) \k > i > j} 

U {(a + 2a\ -\ \-2<Xi + a l+1 H h a 3 ,a l+1 H h a k ) : k > j > i} 

U {(a i+x H \-aj,a + 2ai-\ \-2a t + a l+1 H \- a k ) : k > j > i} 
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Therefore, 

= min{[0,l,...,j,l,...,fc]} 
U {[?,... ,1,0,1,.. .,k}} 

U{[i,...,l,0,l,...,j,t + l,...,fc]|j > i > k} 
U{[i + l,...,j,i,...,l,0,l,...,k]\j >i > k} 
=[? 1,0,1 *r]. 



(4) Arguing as in the type A case gives l(cti + ■ ■ ■ + ctj) = [i, . . . ,j] for 1 < i < j. 

Observe that the remaining roots may be written as j3 = otQ + ■ ■ ■ + ctj + + ■ ■ ■ + 
for < j < k and k>2. For the base case we have that l(a + a 2 ) = [0, 2]. 

Now, let P — a + ■■■ + aj + a 2 + ■■■ + ak, < j < k, k > 2 (assume k > 2 if j = 0). 
We may assume by induction that if either i < j and m < k, or i = j and m < k that 



l(a H h oti + a 2 H h a m ) = [i, . . . 1, 0, 2, . . . ,m\. 

We have 



C (/^) = {("o + ai H h + a 2 H h cti, a t +i H h afe) : k > i > j,i > 2} 

U {(a + ai H ha,+a 2 H h «j, a i+ i H h a k ) : k > j > i > 0, j > 2} 

U {(aj+i H 1- ctj, a + a\ -\ h a { + a 2 H h a k ) : k > j > i > 0} 



Thus, 

l(/3) = mm{\j,... ,1,0,2,. ..,fc]} 

U {[i, . . . , 1, 0, 2, . . . ,j, i + 1, . . . , k]\k > j > i > 0,j > 2} 
U {[i + 1, . . . ,j, i, . . . , 1, 0, 2, . . . , k]\k > j > i > 0} 
=[j,... ,1,0,2,.. 



A. 2. Root Vectors. 
Proposition A. 2.1. In type A r , 



b*[i,...,j] = [i,...,j], 0<i<j<r. 
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Proof: Proceed by induction on j — i, the case j — i = being trivial. Assume that i < j and 
r [i+i,...,j] = {<1 — q^ 1 )^ 1 ^ 1 [i + 1, . . . , j}- Using equation (|2.2.3p we deduce that 



r [i! ... tj] =E(([i,...,j])) = E([[{\,([i + l,...,j])] q ) 



= 3([i]) * 3«[i + 1, . . . , j]» - q^Sdii + 1, . . . , j])) * S([i]) 



= (9 - ff- 1 )^*- 1 ^ * [i + 1, . . - + 1, ■ • ■ , j] 
= (g - q-y-'- 1 ^ * [i + 1] - [»M* + l])[i + 2, . . . , j] 
= (9 - T 1 )^- 1 ^, i + 1] - q-% i + l])[i + 2, . . . , j] 
= (9 -T 1 )^ [»,-.., J]- 



Finally, using 12.4.91 we deduce that b*[i, . . . , j] = E*[i,...,j] — I 
Proposition A. 2. 2. In type B r : 



b*[i, ■ ■ ■ ,j] = [«,-. 0<i<j<r 
b*\j, ... ,0,0,. ... A] = [2] [j, . . . ,0,0, ... ,k], 0<j<k<r. 



Proof: The first formula follows easily by induction on j — i as in the type A case. We prove 
the second formula by induction on j and k with j < k, using (|2.2.ip . (|2.3.2|) , and (|2.3.3|) for the 
computations. 



downward induction on j, < j < k, using (|2.2.ip and 



r\j,...,k] = 3({\j,...,k])) = S([[7'],([j + l,...,k])] q ) = [j] * r b -+i,..., fe] - g 2 r b - +1 ,... ife] * [j 

By (|2.2.ip . we have 

[0] * [0, 1] - [0, 1] * [0] = [0, 1, 0] + q 2 ([0] * [0]) • [1] - ([0] * [0]) • [1] - [0, 1, 0] 
= (q 2 - 1)([0, 0] + q- 2 [Q, 0]) • [1] = (q 2 - q~ 2 ) ■ [0, 0, 1] 



Therefore, applying (|2.3.3p and the relevant definitions, we deduce that 



r [0)0) i]=3(([0,0,l])) 

= ~([[o],<[o,i])y 

= [0] * Ho,i] ~ r [o,i] * [°] 

= (g 2 -g- 2 )([0]*[0,l]-[0,l]*[0]) 

= (q 2 -q- 2 ) 2 [0,0,l} 



Once again, using (|2.2.ip . we deduce that for all k > 2, 



[i] * - q r [i+i,...,j] * M 




{q 2 - g~ 2 ) fc [o,i,...,fc], which can be proved easily by 



[0] * [0, . . . , k] - [0, . . . , k) * [0] = ([0] * [0, . . . , k - 1] 



[0,...,k- 1] * [0]) • [k 



(A.2.1) 
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Assume k > 2. Then, (ao, ao + H (Xk) = 0, so iterated applications of (|A.2.1[) yields 



Ho,o,...,fc] = [0] * Ho,-,k] ~ r [o,...,fc] * [0] 

= ( g 2 -g-y([o]*[o,...,fc]-[o,...,fc]*[o]) 

= ( g 2 - g - 2 ) fe ([0]*[0,l]-[0,l]*[0])-[2,...,fc] 
= (ga_g-a)*H-i [0)0> ... >fc] 

Now, assume that k > 2, and < j < k. To compute ru o,o,...,fc]j we need the following. For 
\j-k\ > 1, 

[j] * [j - 1, . . . ,*] - <T 2 [j - 1, ...,*] * [.?] (A.2.2) 

= ([j] * y - l,...,k- 1] - <T 2 [j 1] * [j]) • [*]• 

For j = k — 1, 

[j] * [j - 1,.. . ,0,0, j + - <T 2 [j - 1, ... ,0,0, ... , j + 1] * [j] (A.2.3) 

= (5 2 L?1 * b - 1, ... ,0,0, . .., j] - g J . y 1 o.o /• [j]) • [j + 1]. 

Finally, 

g 2 [j] * [j - 1, ... , 0,0, ...../ g 2 ., 1 0.(1 j] • [j] (A.2.4) 

= ([?] * [7 - 1, ... ,0,0, ... , j - 2] - <T 2 [j - 1, ... ,0,0, ... ,j - 2] * [j]) ■ + 1]. 

Indeed, (| A.2.2[) and (|A.2.3[) are straightforward applications of (|2.2.ip . Equation (|A.2.4[) involves 
a little more calculation: 

q 2 [j] * \j - 1, . . . ,0,0, . . ., j] - <T 2 [.J - 1, . . . ,0,0, . . * [j] 

=q 2 [j - 1, . . . ,0,0, . . . , j, j] + q~ 2 ([j] * [j - 1, ... ,0,0, ... ,j - 1] 

- [j - 1, ... ,0,0, ... ,j - 1] * [j]) • [j] - <T 2 [j - 1, ... ,0,0, . . 

Hq 2 - <T 2 ) • [3 - 1, ...,o,o,.. ., j, j] + <r 2 ([j - 1, ... ,0,0, ... ,j] 
+ q 2 ([j] * [3 - 1, ■■■ ,0,0, ... ,j - 2]) • [j - 1] - (\j - 1, ... ,0,0, . . . j - 2] * [j]) ■ [j 
'/'./ 1 0.0 .,)•., 

=([3] * [7 - 1, ... ,0,0, ... ,j - 2] - q- 2 [j - 1,.. . ,0,0,. . . , j - 2] * [j]) • [j, j + 1], 



Note that (|A.2.2[1 holds for both [j — l,j,...,k] and [j - 1, . . . , 0, 0, . . . , k\. 
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Now, assume that we have shown that ry_x i ... i o,o,...,k] — il 2 ~ <Z -2 ) 3 b' — 1, • • • ,0, 0, . . . , fc]. 
Then, since (ay, 2ao + ■ ■ • + 2ay_i + ay H h afe) = —2, 

Hj\...,o,o,...,fc] =b1 * r [j-i,-,o,o„..,k] - <?~ 2 nj-i,-,o,o,...,fe] * [i] 

= (9 2 ~ q- 2 ) j+k \j] * [j - 1, ... ,0,0, ... ,fc] - gr 2 [j 1 0.0 k ■ j 

=(g 2 -^ 2 ) J+fe (b1*[j-i,...,o,o,...,j + i] 

- q- 2 \j - 1, . . . , 0, 0, . . . , j + 1] * [j]) • [j + 2, . . . , k] by (|A^2| 

=(g 2 -^ 2 ) J+fe (9 2 b1*b--i,...,o,o,...,j] 

- (T 2 [j - i, ... ,o,o, ... ,j] * b'D • b' + by (pro| 

=(« 2 -9- 2 ) j+fe (b']*b'-i,---,o ) o,... ) j-2] 

- g - 2 b'-l,...,0,0,...,j-2]*[j])-[j,...,fc] by pit 

= (<Z 2 - g- 2 ) J ' +fe (b1 * b' - 1] - <T 2 b' - 1] * bl) • ./ 2 0.0 // by (pT2~2| 

=(q 2 -q- 2 y +k+1 lj,---,o,o,...,k}. 

Finally one computes using (|2.4.7[) and (|2.2.6j) that the coefficient of [j, . . . , 0, 0, . . . , k] in (|2.4.9j) 

is 

(-l)J+V- g -2)J+fc+l(l-g4) = 
g-2(i+fe)(l _ g 2 ) 2 (l - q^)0+ k [ J °' 

so the result follows. I 
Proposition A. 2. 3. In type C r : 

b*[i,...,j] = [i,...,j], 0<i<j<r, 
6*[j,...,l,0,l,...,fc] = 1,0,1,... ,k], l<j<k<r, 

b*[0, .....y. 1 ./ g[0] • ([1, . . . ,j] * [1, . . . , j]), 1 < j < r. 

Proof: The first to formulae can be proved by induction as in the type A case. 

We now prove that &*[0, . . . , j, 1 . . . , j] = q[0] ■ ([1, . . . , j] * [1, . . . , j]). Our argument is essentially 
the same as [Lei Lemma 53]. Indeed, [1, . . . , j] belongs to U qi so [1, . . . , j] * [1, . . . , j] belongs to 
U q . Using [Lei Theorem 5], we deduce that / = [0] • ([1, . . . , j] * [1, . . . , j}) belongs to U q . Clearly 



min(/) = [0, . . . , j, 1, . . . , j] so by Theorem l2.4.2lT ) / is proportional to b* [0, . . . , j, 1, . . . , j]. Finally, 
using Theorem 12.4. 2f i) and (|2.4.3|) with g = [1, . . . , j, 1, . . . , j] we obtain the result. I 

Proposition A. 2. 4. In type D r : 
b*[Q} = [0] 
&*[0,2,...,i] = [0,2,. ..,£], 2<i<r, 
b*[i, ■ ■ ■ , j] = [v- l<i<j<r, 

b* [Q _ 3] = [l,0,2,...,j] + [0,l,2,...,j], 2<j<r, 
6*b,---,2,l,0,2,...,fc] = [j,...,2,l,0,2,...,fc] + [j,...,2,0,l,2,...,fc], 2 < j < k < r. 

Proof: All cases follow by an easy induction argument that we leave as an exercise for the reader. 
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A. 3. The F4 case. Calculations available upon request. 



A.4. The E 8 case. 



Height 


Good Lyndon Words 


1 


[0],[1],[2],[3],[4],[5],[6],[7] 


2 


[01], [13], [23], [34], [45], [56], [67] 


3 


[013], [123], [134], [234], [345], [456], [567] 


4 


[0123], [2134], [2345], [0234], [1345], [3456], [4567] 


5 


[02134], [21345], [13456], [32134], [02345], [23456], [34567] 


6 


[021345], [213456], [302134], [321345], [023456], [134567], [234567] 


7 


[2134567], [2302134], [4321345], 0213456], [0234567], [3213456] 


8 


[02134567], [23021345], [43012345], [32134567], [30213456], [43213456] 


9 


[423021345], [230213456], [43213456], [543213456], [430213456], [423021345], [302134567] 


10 


[3423021345], [4230213456], [5430213456], [5432134567], [2302134567], [4302134567] 


11 


[13423021345], [54230213456], [34230213456], [42302134567], [54302134567], [5432134567] 


12 


[534230213456], [134230213456], 342302134567], [54230213456], [654302134567] 


13 


[4534230213456], [5134230213456], [1342302134567], [5342302134567], [6542302134567] 


14 


[45134230213456], [51342302134567], [45342302134567], [65342302134567] 


15 


[314534230213456], [451342302134567], [651342302134567], [645342302134567] 


16 


[2314534230213456] , [3145342302134567] , [6451342302134567] , [5645342302134567] 


17 


[02314534230213456] , [23145342302134567] , [63145342302134567] , [56451342302134567] 


18 


[023145342302134567], [623145342302134567], [563145342302134567] 


19 


[6023145342302134567], [562345342302134567], [4563145342302134567] 


20 


[56023145342302134567], [4562345342302134567] 


21 


[34562345342302134567], [456023145342302134567] 


22 


[134562345342302134567], [3456023145342302134567] 


23 


[13456023145342302134567], [23456023145342302134567] 


24 


[213456023145342302134567] 


25 


[3213456023145342302134567] 


26 


[43213456023145342302134567] 


27 


[543213456023145342302134567] 


28 


[6543213456023145342302134567] 


29 


[53423021345676451342302134567] 
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